Corrections to the results derived in 'A Unified Approach to Algorithms Generating Unrestricted and Restricted Integer Compositions and Integer Partitions''; and a comparison of four restricted integer composition generation algorithms

摘要

In this note, I discuss results on integer compositions/partitions given inthe paper "A Unified Approach to Algorithms Generating Unrestricted andRestricted Integer Compositions and Integer Partitions". I also experiment withfour different generation algorithms for restricted integer compositions andfind the algorithm designed in the named paper to be pretty slow,comparatively. Some of my comments may be subjective.